TELÉFONO: 56 - 412203607
FAX: 56 - 412207081
E-MAIL:magindus@udec.cl

 















Asignaturas Básicas

1.- Descripción

Nombre Asignatura    Modelos Determinísticos en
  Investigación de Operaciones
Características    Básica
N° créditos    4
Pre-Requisitos    Admisión al Programa
Duración    1 semestre
N° de horas de clase    3 horas semanales
   16 Semanas al semestre

2.- Objetivos

  Estudiar la teoría y fundamentos revisando la programación lineal y presentar los métodos más importantes.

  Presentar los métodos de solución de modelo de programación lineal para problema de gran tamaño.

  Presentar las principales aplicaciones de la Programación Lineal (flujos en redes).

3.- Contenidos

  Modelación con Programación Matemática.

  Poliedros y Programación Lineal.

*  Conceptos Fundamentales.

*  El Método Simplex.

*  Relaciones Primal-Dual.

*  Algoritmo de Punto Interior para Programación Lineal.

-   El Algoritmo de Karmarkar.

  Programación Lineal de Gran Tamaño.

-   Algoritmos de Descomposición.

 Optimización en Redes.

4.- Bibliografía

  HILLIER F. y Liberman G., "Introduction to Operations Research", Mc Graw- Hill, New Jork, 1995.

  TAHA H., "Operations Research", MacMillan Publishing Co., New Jork, 1993.

  TAYLOR, H.M. y Karlin, S. “An Introduction to Stochastic Modeling”, 3era. Edición, Academic Press, 1998.

  URYASEV, S.P. y Pardalos, P.M. “Stochastic Optimization: Algorithms and Applications”, Kluwer Academic Publishers, 2001.